A Symbolic Characterisation of Open Bisimulation for the Spi Calculus
نویسنده
چکیده
Open hedged bisimulation was proposed as a generalisation to the spi calculus of the pi calculus’open bisimulation. In this paper, we extend previous work on open hedged bisimulation. We show that open hedged bisimilarity is closed under respectful substitutions and give a symbolic characterisation of open hedged bisimulation. The latter result is an important step towards mechanisation of open hedged bisimilarity.
منابع مشابه
A Trace Based Bisimulation for the Spi Calculus: An Extended Abstract
A notion of open bisimulation is formulated for the spi calculus, an extension of the π-calculus with cryptographic primitives. In this formulation, open bisimulation is indexed by pairs of symbolic traces, which represent the history of interactions between the environment with the pairs of processes being checked for bisimilarity. The use of symbolic traces allows for a symbolic treatment of ...
متن کاملA Trace Based Bisimulation for the Spi Calculus
A notion of open bisimulation is formulated for the spi calculus, an extension of the πcalculus with cryptographic primitives. In this formulation, open bisimulation is indexed by pairs of symbolic traces, which represent the history of interactions between the environment with the pairs of processes being checked for bisimilarity. The use of symbolic traces allows for a symbolic treatment of b...
متن کاملFormalising Observer Theory for Environment-Sensitive Bisimulation
We consider a formalisation of a notion of observer (or intruder) theories, commonly used in symbolic analysis of security protocols. An observer theory describes the knowledge and capabilities of an observer, and can be given a formal account using deductive systems, such as those used in various “environment-sensitive” bisimulation for process calculi, e.g., the spi-calculus. Two notions are ...
متن کاملA Formulation of Open Bisimulation for the Spi Calculus: An extended abstract
A notion of open bisimulation is formulated for the spi calculus, an extension of the π-calculus with cryptographic primitives. This notion of open bisimulation is based on the so-called hedged bisimulation, due to Borgström and Nestmann. Open bisimulation is shown to be sound with respect to hedged bisimulation, and futher, open bisimilarity is shown to be a congruence relation on finite spi p...
متن کاملA Formulation of Open Bisimulation for the Spi Calculus
A notion of open bisimulation is formulated for the spi calculus, an extension of the πcalculus with cryptographic primitives. This notion of open bisimulation is based on the so-called hedged bisimulation, due to Borgström and Nestmann. Open bisimulation is shown to be sound with respect to hedged bisimulation, and futher, open bisimilarity is shown to be a congruence relation on finite spi pr...
متن کامل